.Searching PAJ 



Page 1 of 2 



PATENT ABSTRACTS OF JAPAN 



(11)Publication number : 10-154156 
(43)Date of publication of application : 09.06.1998 



(51)lnt.CI. 




G06F 17/30 








//G06F 17/27 




(21 Application number 


08-327634 


(71)Applicant 


. NEC CORP 


(22)Date of filing : 


22.11.1996 


(72) Inventor : 


ARAKI NOBUMASA 



tint if 



Oh 



f ft \ 4 # $ ± 



.'•K'*Si V 



SAC 



(54) ENGLISH WORD RETRIEVAL DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To make it possible to 
retrieve English words similar to the inputted English 
word by using a substitution rule step by step by means 
of priority, display candidates in order of priority, learn 
spelling misses liable to mistake by a user and the like. 
SOLUTION: When the substitution rule is divided into 
groups through priority and English word is inputted by 
an input device 1 , first, only the group of priority 1 is 
performed dictionary retrieval as an application rule. 
When the number of retrieved candidates does not meet 
a designated number, the group of the next priority is 
added to the application rule and retrieved again, and if it 
reaches the designated number, the retrieval is finished. 
After the retrieval is finished, priorities are operated 
based on the substitution rule that is used about each candidate and shown in order of 
priority. Also, when a user selects one candidate, the priority of the substitution rule that is 
used for the candidate is improved. 
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Examiner: Joshua D. Campbell 
Confirmation No.: 9561 



SUBMISSION OF CERTIFIED COPY OF PRIORITY DOCUMENT 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

The benefit of the filing date of the following priority foreign application in the 
following foreign country is hereby requested, and the right of priority provided in 35 U.S.C. 
§ 119 is hereby claimed. 



Country: 

Patent Application No. 
Filed: 



Hong Kong 

01100950.7 (Patent No. HK1034417) 
February 9, 2001 



In support of this claim, enclosed is a certified copy of said foreign application. Said 
prior foreign application is referred to in the oath or declaration and/or the Application Data 
Sheet. Acknowledgement of receipt of the certified copy is requested. 

Respectfully submitted, 

Buchanan Ingersoll & Rooney pc 
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Patents Registry, Intellectual Property Department 
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Laws of the Hong Kong Special Administrative Regi 



The attached is a true copy of the application documents 
Patent No. HK1034417 specified below: 

(i) the Patents Form P6 filed on 9 February 200 1 ; 

(ii) the Patents Form P7 filed on 9 February 200 1 ; 

(iii) the specification filed on 9 February 2001; and 

(iv) the English abstract filed on 9 February 2001 . 



Dated this 8th day of February 2002. 
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Address 
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11 If a request for deferral of grant under 
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(h) Search Report 
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A Method of Inputting Text into a Data Processing Apparatus 
This method relate^ to a method of inputting text into a data processing apparatus, e.g. a 
computer, and in particular such a method in which words are inputted into the computer in a 
logical way from a database. 

Various methods have been devised for inputting text into a computer. However, in 
most such methods, each word, phrase or sentence has to be inputted, by typing, afresh every 
time it is required. As more and more words, phrases or sentences are inputted, more spelling 
mistakes will occur. In addition, although there are ways of locating all occurrences of the 
same word, phrase or sentence in a document file in a computer, the word, phrase or sentence 
are located in isolation, i.e. out of the context in which it is located. 



It is thus an object of the present invention to provide a computer- assisted method of 
inputting text into a computer in which the aforesaid shortcomings are mitigated, or at least to 
provide a useful alternative to the public. 

According to the present invention, there is provided a method of inputting text into a 
data processing apparatus, characterized in including the steps of (a) providing a database of 
words arranged hierarchically into a plurality of levels; (b) displaying at least one window on 
a screen of said data processing apparatus; (c) showing a plurality of said words in said at 
least one window; (d) choosing a word or words from said plurality of words shown in said at 
least one window; and (e) outputting an output in response to choosing of said word(s) in said 
step (d), 

The present invention is based on the realization that all human languages have a 
common basic structure. For example, for each topic, there is at least a topic description. 
Such topic descriptions relate to:- 



Colour Number Length Height Weight Diameter 

Width Depth Frequency Unit (kg) Unit (cm) Unit (km) 

Amount Extent Place Person Activity Time 

Date Month Year Speed Price 

Severity: mild, moderate, severe 
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The present invention is also based on a hierarchical arrangement of the topic 
descriptions. For example, in the following example, a is used for indicating a sub-level:- 

Example 1 
Cough 
.Day\01 
.Day\02 
.Day\03 
.Day\04 

In the above Example 1, assuming that a doctor asks a patient for how long the patient 
has been coughing, the patient may then reply by saying one day, two days, etc.. The doctor 
may simply go down one level from "Cough" to the day descriptors, which include "Day\01", 
"Day\02", etc.. Another possible level immediately below "Cough" may be the severity of 
coughing, as in the following Example:- 

Example 2 
Cough 

.Severity\mild 

.SeverityXmoderate 

.SeverityXSevere 

More complicated versions of the hierarchical arrangement of the levels of topic 
descriptors are shown below in Examples 3 and 4:- 

Example 3 
Orange 

.Amount 

.Number 
.001 
.002 
.003 



.004 

.Box 

.001 
.002 
.003 

.Colour 
.Blue 
.Red 
.Orange 
.Green 
.White 
.Black 

.Sweetness 
.Sweet 
.Sour 
.Bitter 



Example 4 

Transportation 
.Car 

.Truck 

.Lorry 

.Van 

.Sedan 

.Brand\A 
.BrandXB 
.BrandNC 

.Ship 

.Bicycle 

.Aeroplane 
.Plane 
.Fighter 



This invention is also based on the realization that some words may be grouped into a 
common category in accordance with the significance and/or meaning of the words. For 
example, "cars", "ships" and "aeroplanes" are all means of transportation, and may thus be 
grouped under the common category of "transportation". On the other hand, "pigs", "cows" 
and "goats" may all be grouped under the common category of "animals". Of course, in 
order to be more specific, "pigs", "cows" and "goats" may be classified under the common 
category of "animals, vertebrates". 

In this way, a hierarchically arranged database with topic descriptors arranged into 
various levels may then be constructed on the basis of the common language structure 
discussed above. It can also be seen that under each level, there may be more than one 
immediate sub-level. As in the case of the level "Amount" in Example 3, there are two 
immediate sub-levels, namely "Number" and "Box". 

Such a database and the relevant software may be installed in a compact disc or other 
data carrier media, which may then be transferred to a hard disc of a computer for future use. 

The database may be tailored made for the specific user. It is generally known that, 
while most people have a common stock of vocabulary, different professions or trades have 
their own respective vocabulary, which are seldom used by other professions or trades. For 
example, lawyers have some terms or vocabulary which are very seldom, if ever, used by a 
doctor or an architect. Different versions of the database may thus be provided, each tailored 
made for a specific profession or trade, or a specific range of professions or trades. 

An embodiment of the invention will now be more specifically described below and 
with reference to the accompanying drawings, in which Figs. 1 to 7 are respective displays 
from a screen of a data processing apparatus, e.g. a personal computer, in which words 
forming a text are inputted into the personal computer. 

For this example, the following sentence is to be inputted into the computer:- 
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"I go to Woolworld Supermarket 
Buy 6 hen egg which is 
Sold at USD 1 /kg" 

Conventionally, such a sentence has to be inputted by typing in word by word. Errors 
may be committed in typing the words or numbers. According to the present invention, 
however, such errors may be avoided, or at least reduced. 

When a user starts to input the above sentence into the computer, the relevant software 
will be activated to show a display, part of which is as shown in Fig. 1. The display is 
generally divided into an upper window 12 and a lower window 14. The relative size of the 
upper window 12 and the lower window 14 may be varied, in accordance with the preference 
of the user. In this example, the upper window 12 is smaller than the lower window 14. 

In the upper window 12, topic descriptors of various levels may be displayed, though not 
necessarily at the same time, available for designation and choice. The topic descriptors 
chosen will be shown in the lower window 14. As in this example, the first top descriptor to 
be entered is the subject of the sentence, which may be such words as "He", "I", "She", 
"They" "We", and "You". The possible choices are, in this example, arranged in alphabetical 
order in the upper window 12. The desired choice, i.e. the word "I" in this example, may 
then be highlighted by an arrow controllable by a mouse of the computer. In particular, 
clicking a left button of the mouse when the arrow on the screen is on the line "SubjectM" in 
the upper window 12 will highlight the line, as shown in Fig. 1. A further click of the left 
button of the mouse will signify the choosing of this line, and the topic descriptor "SubjectM" 
will appear in the lower window 14, again as shown in Fig. 1. Alternatively, a quick double- 
click of the left button of the mouse when the arrow on the screen is on the line "SubjectM" 
will also signify choosing of this line, whereupon the topic descriptor "SubjectM" will appear 
in the lower window 14. As a further alternative, a highlight bar may be caused to move 
upward or downward, by pressing the "T" and ">t" keys in keyboard of the computer, from 
line to line until the required line of topic descriptor is highlighted. An "Enter" key on a 
keyboard of the computer may then be pressed to signify the choosing of this line of topic 
descriptor, whereupon the topic descriptor "SubjectM" will appear in the lower window 14. 
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An advantage associated with the use of the "T" and "4" keys is that such a method may be 
used in data processing apparatus of a relatively small size, as only two to three keys are 
required. 

As to the word "go", such is an activity, and is thus grouped under the level "Activity" 
under the level "Action", as shown in Fig. 2. Under the same level "Activity" are also 
grouped such words as "Come" and "Find". It can be seen that before the word "Action" in 
the upper window 12 is a which signifies that such is at a sub-level. 

It should also be noted that, once a certain level descriptor is chosen, the immediately 
below sub-level will be opened by being shown in the upper window 12. Using Example 4 as 
an example, when the level descriptor ".Car" is chosen, the immediately below sub-level 
".Truck", ".Lorry", ".Van", and ".Sedan" will be displayed in the upper window 12 for 
possible designation and choice. Similarly, when the level descriptor ".Sedan" is chosen, the 
sub-level immediately below it, namely ".BrandVA", ".BrandNB" and ".BrandXC" will be 
displayed in the upper window 12 for possible designation and choice, and so on. 

Referring back to the present example, further topic descriptors, such as 
"SupermarketXWoolworld" (see Fig. 3), "Action\Commercial\Buy" (see Fig. 4), 
"Food\Animal\Egg\Hen" (see Fig. 5), "Price\kg\USD\001.0" (see Fig. 6) and "Number\006" 
(see Fig. 7) may be inputted in a similar way. When the lower window 14 is in the state as 
shown in Fig. 7, the user may activate the software in the computer to change it into a 
sentence in normal human language form, as follows:- 

"I go to Woolworld Supermarket 
Buy 6 hen egg which is 
Sold at USDl/kg" 

It can be seen that, in the entry of the above text, the words were not keyed in as in the 
conventional manner. There is thus no risk of mis-typing the words. If it is later found that a 
certain word is mis-spelt in the database, e.g. the word "apple" is mis-spelt as "appel", the 
user may correct the database, and cause all occurrences of the word "appel" to be corrected 
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to "apple". Thus each word will be inputted into the computer in the same way, thus ensuring 
consistency. 

A further feature of the present invention is that it is possible to add new topic 
descriptors into the database as desired by the user. As discussed above, most people have a 
common stock of vocabulary. It is thus possible to provide a basic database which includes 
this common stock of vocabulary. The user is however allowed to expand on this basic 
database by including new words. If, therefore, there is a fourth supermarket called "Perfect 
Supermarket" not originally included in the basic database, as shown in Fig. 3, the user may 
include this supermarket in the database by typing in:- 

" SupermarketXPerfect" 

This new entry will then be stored in this database in the computer, and will be shown next 
time when necessary for possible designation and choice. 

It is also possible to associate a computer-generated event or instruction with the choice 
of a certain topic descriptor. For example, the user may arrange to have a "Dong" sound 
outputted by the computer whenever the word "doorbell" is chosen. This output of a "Dong" 
sound may replace, or be in addition to, the display of the word "doorbell" in the lower 
window 14. 

It is found in practice that the above method is appropriate when used in the context of a 
question and answer dialogue, for example when a doctor seeing a patient. However, this 
method is not limited to this kind of context, and may indeed be used in more diverse 
situations. 

It should be understood that the above only illustrates an example whereby the present 
invention may be carried out, and that various modifications and/or alterations may be made 
thereto without departing from the spirit of the invention. 

It should also be understood that certain features of the invention, which are, for clarity, 



-8- 

described in the context of separate embodiments, may be provided in combination in a 
single embodiment. Conversely, various features of the invention which are, for brevity, 
described in the context of a single embodiment, may also be provided separately or in any 
appropriate sub-combinations. 



A method of inputting text into a data processing apparatus, characterized in including 
the steps of:- 

a. providing a database of words arranged hierarchically into a plurality of levels; 

b. displaying at least one window on a screen of said data processing apparatus; 

c. showing a plurality of said words in said at least one window; 

d. choosing a word or words from said plurality of words shown in said at least one 
window; and 

e. outputting an output in response to choosing of said word(s) in said step (d). 

A method according to Claim 1 further characterized in that said data processing 
apparatus comprises a personal computer. 

A method according to Claim 1 further characterized in that said output in said step (e) 
is an audio output. 

A method according to Claim 1 further characterized in that said output in said step (e) 
is a visual output. 

A method according to Claim 4 further characterized in that said word chosen in said 
step (d) is displayed in a second window displayed on said screen of said data 
processing apparatus. 

A method according to Claim 5 further characterized in including a step (f) of displaying 
a plurality of chosen words in said second window. 

A method according to Claim 1 further characterized in including a step (g) of including 
additional words into said database. 

A method according to Claim 1 further characterized in allowing all occurrences of a 
word to be changed. 



SubjectVHe 



SubjectU 



Subject\She 

Subject\They 

Subject\We 



SubjectU 




Its 



.Action\Activity\Come 
.Action\Activity\Find 



.Action\Activity\Go 



.Action\CommercialBuy 
.Action\Commercial\Sell 
Subject\We 



SubjectU 

.Action\Activity\Go 
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.Action\Activity\Go 
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SubjectU 
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ABSTRACT 

A Method of Inputting Text into a Data Processing Apparatus 
There is disclosed a method of inputting text into a data processing apparatus, including 
the steps of (a) providing a database of words arranged hierarchically into a plurality of 
levels; (b) displaying a window on a screen of the data processing apparatus; (c) showing a 
plurality of the words in the window; (d) choosing a word or words from the plurality of 
words shown in the window; and (e) outputting an output in response to choosing of the 
word(s) in step (d). 



[Fig. 1] 
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